#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;

char str[MAXN];
// string str;

int n;

void Solve() {
  scanf("%d", &n);
  scanf("%s", str + 1);
  // str = '?'+ str;

  for (int l = 1; l <= n - 1; ++l) {
    if (str[l] > str[l + 1]) { // 执行1次// 左端点选 l
      for (int r = l; r + 1 <= n; ++r) {

        if (str[r] >= str[r + 1])
          swap(str[r], str[r + 1]);
        else
          break;
      }
      break;
    }
  }
  printf("%s\n", str + 1);
}

int main() {
  int T;
  scanf("%d", &T);
  while (T--)
    Solve;
  return 0;
}